北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (1): 19-22.doi: 10.13190/jbupt.201301.19.liuy

• 论文 • 上一篇    下一篇

基于优化内积模型的压缩感知快速重构算法

刘 勇, 魏东红, 毛京丽   

  1. 北京邮电大学 网络教育学院, 北京 100876
  • 收稿日期:2012-05-06 修回日期:2012-07-05 出版日期:2013-02-28 发布日期:2013-01-19
  • 通讯作者: 刘勇 E-mail:liuyongamtf@sina.com
  • 作者简介:刘 勇(1972-),女,讲师,博士,E-mail:liuyongamtf@yahoo.com.cn
  • 基金资助:

    国家自然科学基金项目(61001119);国家科技重大专项项目(2009ZX03005008-001)

A Fast Compressed Sensing Reconstruction Algorithm Based on Inner Product Optimization

LIU Yong, WEI Dong-hong, MAO Jing-li   

  1. School of Network Education, Beijing University of Posts and Telecommunications, Beijing 100876,China
  • Received:2012-05-06 Revised:2012-07-05 Online:2013-02-28 Published:2013-01-19

摘要:

针对压缩感知理论中现有重构算法耗时过长的问题,提出一种基于优化内积模型的快速重构算法,且理论推导了迭代停止条件.该算法在重构的每次迭代过程中,仅在第1次迭代时采用传感矩阵与余量的矩阵求内积运算,在后续的迭代中则通过向量运算代替矩阵求内积的运算,迭代停止时只需进行一次最小二乘法即可获得重构信号.仿真结果表明,提出的快速重构算法在保证重构信号性能的基础上,大大减少了重构时间.

关键词: 优化内积, 压缩感知, 重构算法

Abstract:

The existing reconstruction algorithms in compressed sensing (CS) theory commonly cost too much time. A novel reconstruction algorithm based on inner product optimization is proposed to reduce reconstruction time. And also stopping criterion is derived from theory. The proposed algorithm computes the inner product of measurement matrix and the residual only in the first iteration during the reconstruction process. In the remaining iterations, the inner product of vectors instead of matrices is calculated. Then least square calculation is done only once to reconstruct the signal after iterations stopped. Experiments show that the proposed algorithm reduces the reconstruction time largely without degrading the quality of the signal.

Key words: inner product optimization, compressed sensing, reconstruction algorithm

中图分类号: